Families of sets with locally bounded width

نویسنده

  • Emanuel Knill
چکیده

A family of sets F is locally k-wide if and only if the width (as a poset ordered by inclusion) of F x = fU 2 F j x 2 U g is at most k for every x. The directed covering graph of a locally 1-wide family of sets is a forest of rooted trees. It is shown that if F is a locally k-wide family of subsets of f1; : : : ; ng, then jFj (2k) k?1 n. The proof involves a counting argument based on families of closed sets associated with the Sperner closures in the lters of F. The Sperner closure of U in H is the intersection of the members of the greatest Sperner antichain of H U = fV 2 H j V U g. This closure operation is related to a generalization of maximality in posets.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

FUZZY BOUNDED SETS AND TOTALLY FUZZY BOUNDED SETS IN I-TOPOLOGICAL VECTOR SPACES

In this paper, a new definition of fuzzy bounded sets and totallyfuzzy bounded sets is introduced and properties of such sets are studied. Thena relation between totally fuzzy bounded sets and N-compactness is discussed.Finally, a geometric characterization for fuzzy totally bounded sets in I- topologicalvector spaces is derived.

متن کامل

Decomposition of supra soft locally closed sets and supra SLC-continuity

In this paper, we introduce two different notions of generalized supra soft sets namely supra A--soft sets and supra soft locally closed sets in supra soft topological spaces, which are weak forms of supra open soft sets and discuss their relationships with each other and other supra open soft sets [{it International Journal of Mathematical Trends and Technology} (IJMTT), (2014) Vol. 9 (1):37--...

متن کامل

ON LOCAL BOUNDEDNESS OF I-TOPOLOGICAL VECTOR SPACES

The notion of generalized locally bounded $I$-topological vectorspaces is introduced. Some of their important properties arestudied. The relationship between this kind of spaces and thelocally bounded $I$-topological vector spaces introduced by Wu andFang [Boundedness and locally bounded fuzzy topological vectorspaces, Fuzzy Math. 5 (4) (1985) 87$-$94] is discussed. Moreover, wealso use the fam...

متن کامل

Threshold behavior and non-quasiconvergent solutions with localized initial data for bistable reaction-diffusion equations

Abstract. We consider bounded solutions of the semilinear heat equation ut = uxx + f(u) on R, where f is of the unbalanced bistable type. We examine the ω-limit sets of bounded solutions with respect to the locally uniform convergence. Our goal is to show that even for solutions whose initial data vanish at x = ±∞, the ω-limit sets may contain functions which are not steady states. Previously, ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Graphs and Combinatorics

دوره 10  شماره 

صفحات  -

تاریخ انتشار 1994